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BACKGROUND 

1. Field of the Invention 

The present disclosure is directed in general to security systems and in 
particular to a security system that includes a transmitter for operating a rolling 
5 code receiver. 

2. Description of the Related Art 

( jj^ s f3T! Tkansmitter-receiver controller systems are widely used for remote control 

2=23. \ 

y and/ or actuation of devices or appliances such as garage door openers, gate 

^ openers, knd security systems. Due to the advent of the "code grabber" and 

M= 

W 10 other meatas of compromising such security systems, most conventional security 

Ly I 

H systems employ rolling code technology. Rather than transmitting a single code 

s 1 

Q N to operate the receiver, rolling code technology is based on the idea that the 
M recognized loperating code of the security system changes each time an operating 

□ code is provided. The activation code is altered each time in both the transmitter 

s ■'t - 

is and the receiver according to a rolling code algorithm, which produces a specific 

number of possible code combinations. In most cases, the transmitter and 

receiver of a rolling code system both contain a synchronized code generator that 

calculates a new operating code each time a code is provided and/ or received. 

Thus, the operating code combination N of the system changes to code 

20 combination N+i after code N is used, then code N+l changes to code 

combination N+aand so on. 

In the case of a transmitter, its code generator produces a new code (e.g., 
N+l) each time it transmits a code, whether or not the receiver actually received 
the new code. While in the case of the receiver, its code generator advances to a 


Docket No. 155609-0041 

Express Mail No.: EL697010781US 


Patent Application 
494658 


new code (e.g., N+l) only when it receives a valid code. However, where the 
transmitter transmits a code, but the receiver does not receive the transmitted 
code, the transmitter and receiver will be out of synchronization. That is, the 
code generator in the transmitter will be further along in the code sequence than 
the code generator in the receiver. This may occur, for example, when the 
transmitter is activated outside the maximum range of the receiver. Thus, when 
a rolling code transmitter is activated "out of range," the transmitter will transmit 
code N and advance its rolling code to code N+l, but the receiver will remain at 
code N and continue to expect code N. When the rolling code transmitter is 
activated "in range," it will transmit code N+l, but the rolling code receiver will 
not respond because it expects code N. 

To avoid having to reset the rolling code generator each time the 
transmitter and receiver are out of synchronization, manufacturers of rolling 
code systems provide code windows. Some manufacturers provide one or more 
forward windows, while others will also provide a backward window. Rolling 
code receivers having code window will be activated, not only by the current 
code N in the rolling code sequence, but also at any other code in the designated 
code window. 
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SUMMARY OF THE INVENTION 
In one embodiment, a transmitter-receiver system includes a rolling code 
receiver that generates a sequence of unique codes based on a rolling code 
algorithm, and a fixed code transmitter including a memory that contains a set of 
fixed codes. The fixed code transmitter is operable to transmit one or more codes 
of the set of fixed codes to operate the rolling code receiver. 

Other embodiments are disclosed and claimed herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram depicting a transmitter, according to one 
embodiment. 

Figure 2 is a flow diagram illustrating a process for determining a set of 
5 codes for controlling a rolling code receiver, according to one embodiment. 

Figure 3 is a block diagram of one embodiment of a process for 
determining the small forward window size of at least one type of rolling code 

D receiver. 

O 

m 

N= Figure 4 is a block diagram of one embodiment of a process for 

UJ 

yj 10 determining the big forward window size of at least one type of rolling code 

U 

a receiver. 


m 


Figure 5 is a pie diagram showing the layout of the code combinations for 
a rolling code receiver, according to one embodiment. 

Figure 6 is a pie diagram showing the code combinations for a rolling 
15 code receiver, according to another embodiment. 
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DETAILED DESCRIPTION 

t)ne aspect of the present disclosure relates to providing a fixed code 
transmitter that can be used to operate a rolling code receiver to actuate a 
controlledvdevice such as a garage door, car alarm, etc. In one embodiment, a 
5 plurality of identified codes emitted from a rolling code transmitter are captured 
and stored in\a transmitter. Each time the transmitter is actuated, one or more of 
the stored fixedcodes are transmitted to a rolling code receiver, which will 
accept and be actuated by at least one code. The transmitter may also be used to 
p operate a plurality V>f different rolling code receivers. The transmitter may 


E r 


yi 10 include one or more inputs which allow(s) a user to select which of one or more 

La 

hj rolling code receiver types to control. The transmitter may then control the 
lT selected rolling code receiver by retrieving the one or more fixed codes 

q corresponding to the selected rolling code receiver from memory and 

y= 

jy, transmitting the one or mora fixed codes to the selected receiver. 

IR 

•■3=3. 

bf 15 Figure 1 is a block diagram depicting a transmitter 100, according to one 

embodiment. Referring to Figure 1, the transmitter 100 includes a processor or 
central processing unit (CPU) 110, i^ead-only memory (ROM) 130, input(s) 140, 
random access memory (RAM) 150, non-volatile (NV) memory 160, radio 
frequency (RF) transmission circuit 170\and optional display 180 coupled 
20 together by one or more buses 120. The transmitter 100 includes a portable 
battery or other power source (not shown) ^^hich powers the transmitter 100 
upon actuation of an input. 

The CPU 110 may take any form such as a microprocessor, 
microcontroller, digital signal processor (DSP), reduced instruction set computer 
25 (RISC), application specific integrated circuit (ASIC), akd the like. The input(s) 
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140 may include an alphanumeric keypad, one or more DIP switches, buttons or 
other known means of input. The display 180 may comprise light emitting 
dio\ies (LED) and/ or a liquid crystal display (LCD) screen. The RF transmission 
circuit 170 includes an oscillator 172 and antenna 174. The RF transmission 
circuit \70 may also include an analog to digital converter or other similar device 
to convert digital signals from the CPU 110 to an analog signal(s) for applying to 
the oscillator 172. When actuated, the CPU 110 retrieves data from memory (e.g., 
using pointer^ and produces coded signals to the RF circuit 170, which, in 
response to theVoded signals, transmits an RF signal via antenna 174. In another 
embodiment, the\ransmission circuit 170 may be operable to transmit infrared 
(IR) signals. \ 

The NV memoA 160 may include one or more of flash memory, 
electrically erasable programmable read-only memory (EEPROM), and NVRAM. 
The NV memory 160 may Bk? used to store one or more code tables for operating 
one or more respective rollinV code receivers. Each code table includes a set of 
one or more fixed codes for operating a particular type/ brand of a rolling code 
receiver. For sake of illustration, fthe present disclosure will focus on 
operating/ controlling two popular typ es of rolling code receivers, at least one 
type of Chamberlain® rolling code receiver and one type of Genie® rolling code 
receiver. It is to be noted that the disclosure is not limited to controlling only 
these types of rolling code receivers, but aptolies to controlling any type of rolling 
code receiver. Consequently, NV memory 1619 contains a Chamberlain code table 
162, which is a data table containing a plurality V set of fixed codes for at least 
one Chamberlain® brand rolling code receiver, anMa Genie® code table 164, 
which holds a plurality or set of activation codes for art least one Genie® brand 
rolling code receiver. NV memory 160 may hold any nkmber of code tables, 
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^uch as code table 166, for other brands and/ or models of rolling code receivers, 
^ch code table may also be associated with one or more data, stored in a 
?rent location in NV memory 160 or appended to the code table, which may 
be used to define the transmission frequency, modulation technique, and/ or 
other Information associated with the rolling code receiver being controlled. 

te or more of the code tables may instead be contained in ROM 130. 
The NV memory 160 provides flexibility in that code tables for newer and other 
types of rolling code receivers may be programmed into the NV memory 160. 
This may be accomplished by operating one or more combination of input(s) 140 


iji 10 to put the CPU IXnO into a program mode. The RAM 150 may be used to store 

yj program code, variables, or used as a scratchpad area. 

W 

It is to be noted\hat the number of codes in each code table is smaller, 
ft typically substantially smaller, than the number of possible code combinations 
p for each respective rolling V>de algorithm. Additionally, the codes in each code 
~ 15 table is captured and stored in NV memory 160 prior to transmission of a code. 
This is to be distinguished frontrolling code systems which calculate the next 
code to be transmitted/ received on the fly using a secret algorithm. 

A user, using input(s) 140, canWect to transmit one or more codes from a 
code table to control a particular rolling^ode receiver. The one or more codes 
20 are retrieved from the code table in NV mWory 160 by the CPU 110. CPU 110 
then causes the RF transmission circuit 170 toUbransmit a signal with the one or 
more codes to operate the particular rolling coate receiver. 

Referring now to Figure 2, an exemplary process 200 for programming 
fixed code transmitter 100 for use with a rolling code receiver is provided. As 
25 mentioned in the background section, most rolling code Systems utilize code 
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windows to avoid having to reset the rolling code system every time the code 
generators for the rolling code transmitter and receiver are no longer 
synchronized. The code window simply refers to some subset of the total 
numbed of activation codes the code generator can possibly produce utilizing the 
rolling code algorithm. For example, a code generator capable of producing 
100,000 different possible codes may set a code window that is 1,000 codes wide 
and in a sequence. This means that, at any given time, the rolling code receiver 
can be activatedby the current received code as well as any code within this code 
window. 


•J 10 In one rolling^ode system employing one or more forward windows, 

« u such as that used by at^least one Genie® brand of garage door openers, a rolling 

W 

W code receiver accepts an& is actuated by (i) the current received code in the 
H= \ 
s rolling code sequence, (ii) asingle code within a small forward window of the 

n J \ 

M= code sequence, or (iii) two separate codes within a big forward window of the 
Lfi 15 code sequence. In some cases,\uch as with the at least one Genie® brand of 
ry g ara g e door openers, the two codes within the big forward window must fall 
within a predetermined number ofWch other along the code sequence in order 
to be accepted by the receiver. This predetermined number may be referred to 
hereinafter as the "code pair spread." Fbr convenience, any rolling code system 
20 that employs one or more forward windows, such as the Genie® system, will 
also be referred to hereafter as following theVorward window model. One 
feature of a Genie® receiver is that, once a receiver accepts a code, the receiver's 
current operating code becomes the accepted coc 

By way of a non-limiting example, suppose tnte current code for a Genie® 
25 rolling code receiver is 700, the small forward windowWze is 10, the big forward 
window size is 5000, and the code pair spread size 10. Suppose now that a 
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transmitter transmits code 708 in the code sequence. Since this code is in the 
small forward window, the rolling code receiver will accept the code and actuate 
a device (e.g., open/ close a garage door, arm/ disarm a security system or car 
y \ alarm, etc.). The new operating code of the rolling code receiver will be 708, 
\\ 5 meaning mat it will now expect code 709 in the code sequence for the next 

activation, ^he rolling code receiver calculates each code using a secret 
algorithm. 

Alternatively, suppose the transmitter had transmitted code 3500 in the 

y»_ \ 

O code sequence. Sinte this code is outside the small forward window, it will have 

O \ 

|H 10 to be followed by a second code within 10 codes of code 3500 in the code 

L] sequence to be acceptecHby the rolling code receiver. Suppose now that the 

hi \ 

transmitter transmits a second code of 3505. At this point, the rolling code 

receiver will accept the codetoair and be activated to actuate the device. The new 

[7 operating code for the rolling ^ode receiver will then be code 3505, meaning that 


I F3 


z} 15 the receiver now expects code 35(^3 to be the next code in the code sequence. 

m 

In another rolling code systenV which employ code windows, such as that 
used by at least one Chamberlain® brarM of garage door openers, both forward 
and backward windows are utilized. In this model, the rolling code receiver 
accepts (i) the current code, (ii) any code in tn^code sequence falling within the 

20 forward window, or (iii) any other two sequential codes, so long as the two 
sequential codes do not fall within the previous X number of codes along the 
code sequence. In at least one Chamberlain® rolling code receiver, the receiver 
updates its current operating codes to the last accepted cfede. For convenience, 
this type of code window system will also be referred to hereafter as following a 

25 forward/ backward window model. In yet another rolling code system, only a 
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simgle forward window may be employed, without using a second forward 
window or a backward window. 

UYith this in mind, it is readily possible to determine/ observe whether a 
rolling code system employs one or more forward windows, a backward 
window,\nd/or combinations thereof, and the size(s) of the code window(s), 
without knowing the secret algorithm utilized by the rolling code system and 
how the codes in the code sequence are calculated. Once the window(s) and 
size(s) of the wWdow(s) are determined, a transmitter, storing a small set of 
codes, typically substantially smaller than the possible number of codes used by 
a rolling code systeW, may be utilized to operate the rolling code receiver. 


ft ~l\ Figure 2 is a flow diagram illustrating an exemplary process 200 for 
determining a set of codes for controlling a rolling code receiver, according to 
one embooiment. Referring to Figure 2, process 200 begins at decision block 205 
where a determination is make as to whether or not a rolling code receiver 

15 follows a forward window mokel, such as one of the Genie® rolling code 

systems. This may be accomplished, for example, by either knowing the type of 
receiver or through experimentation. If the rolling code receiver follows a 
forward windo\\\model, then the sizWs) of the one or more forward windows are 
determined at block 210. This may be accomplished by sequentially capturing 

20 codes transmitted fnom a subject rolling code transmitter to a corresponding 

rolling code receiver and observing the receWer's response. In one embodiment, 
codes may be captured using a conventional "cbde grabber." In another 
embodiment, codes mav be captured using a computer, coupling output and 
input ports of the computer to the rolling code transmitter, and utilizing 

25 software on the computer to sequentially actuate the Vansmitter and read each 
sequentially transmitted codV More specifically, an ou\put signal line or port of 
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computV (e.g., printer port) is coupled to a control input terminal of a relay 
(ag., solid state relay). The output terminals of the relay are coupled across a 
switch of the foiling code transmitter used to actuate the transmitter. An input 
signai line or port of the computer is coupled to an output signal line of the 
rollingVode transViitter. A simple software routine, script, etc. may be utilized 
to sequentially activate the relay (and thus the transmitter) and then read back 
the corresponding transmitted code via the input port. Since different rolling 
code transmitters (of thevsame manufacturer and/ or different manufacturers) 
may have different timin^requirements, the software must be configured to 
account for the different timing requirements. This embodiment facilitates the 
capture of many cod^s of theVolling code transmitter in a short period of time. 
Other embodiments may be utilized to capture codes. 

It has been observeckthat in at least one Genie® rolling code system, a 
small forward window contains 15 codes and a big forward window contains 
16384 codes. It should be appreciated, however, that other systems may employ 
one or more forward windows each spanning a larger or smaller number of 
codes. The process of determining tnfe small and big forward windows in one 
Genie® rolling code system will be discussed in more detail below with 
reference to Figures 3 and 4. At block 215,\he total number of possible codes in 
the code sequence is determined, if not already done so in block 210. By way of 
illustration, one Genie® rolling code system has\ total of 65,536 codes. 


25 


Once the number of forward window(s) (and me size(s) of the forward 
window(s)) and the total number of possible codes are oetermined, one or more 
regions along the code sequence can then be identified (block 220), where a 
region spans some subset of codes along the total code sequence. In one 
embodiment, the size of each region is equal to the size of the bre forward 
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Window. For example, at least one Genie® rolling code receiver can be divided 
into four equal regions of 16384 codes per region to total 65,536 codes. In 
another embodiment, the size of each region is a function of the size of the big 
forwaWl window and a predetermined number. According to yet another 
embodiment, the size of each region is a function of the size of the big window 
and the small window. In yet another embodiment, the maximum region size is 
the size of the big window plus the size of the small window. The process of 
dividing the code sequence into regions will be described in more detail below 
with reference tcvFigure 5. 

At block 225, Vie or more codes are captured in each region. In the case of 
a Genie® rolling code System having both small and big forward windows, a 
pair of codes is captured Ifor each region where each pair is within the code pair 
spread. In one embodiment the code pair spread is equal to the size of the small 
forward window (e.g., 15 for Vie Genie® brand). However, the code pair spread 
may be equal to any value, smaller or larger than the small forward window. In 
one embodiment, a code pair is identified in each region such that the first code 
of a code pair in a subsequent region fs within the big forward window of the 
second code in a code pair in the immediately previous region, and so on. As 
will be discussed in more detail below, thisWerlapping may be done to 
minimize the number of times the transmitterWeds to be activated until it 
provides an acceptable code to a rolling code receiver. The identified code pairs 
may be captured by cycling the rolling code transmitter through the code pattern 
sequence and capturing the identified code pairs. At that point the code pairs 
form a set of codes in a code table (e.g., code table 164 in t^e case of one Genie® 
system) that may be loaded into NV memory 160 of transmitter 100. 
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Uf, on the other hand, it is determined, at block 205, that the rolling code 
receiver does not follow the forward window model, the process 200 continues 
to decision block 230. At block 230, a determination is made as to whether the 
receiver fofrows a forward/ backward window model, such as that used by one 
Chamberlain® system. If so, process 200 moves to block 235 where the size of 
the forward window is determined. As with block 210 above, this may be done 
by sequentially rapturing codes transmitted from a rolling code transmitter to a 
corresponding rolling code receiver and observing the receiver's response. 

The size of trae forward window can also be estimated. Each estimation 
can then be tested using a trial-and-error process until the size of the forward 
window is known to be\o more than X. By way of a non-limiting example, each 
500 th code in a code sequence of 10,000 may be captured from a rolling code 
transmitter (of a manufacturer) and stored. Assuming that the current code for 
the corresponding receiver is IV the captured 500 th code can then be transmitted 
to the corresponding rolling codX receiver. If the receiver accepts the code and 
actuates a device, the forward window must be larger than 500. Moreover, since 
the 500 th code was accepted, it becomes the current code for the receiver and the 
receiver will now expect code 501. However, rather than transmitting the 501 st 
code as expected, the 1500 th code may be Aansmitted. If the receiver again 
accepts it by actuating the device, then it is kkown that the forward window is at 
least 1000 codes wide. This process continues utatil, each time increasing the 
spread between the current code and the transmitted code, until the receiver no 
longer accepts the transmitted code. At that point it is known that the code 
provided is within 500 codes of the actual size of the foVvard window. It should 
be appreciated, however, that any other increment of codes may be used and 
tested according to this trial-and-error process. It should funkier be appreciated 
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that rather than sequencing through only 10,000 codes, it may be necessary to 
sequence through a larger number of codes, such as when the size of the forward 
windoW exceeds 10,000. In addition, rather than capturing each 500 th code, in 
another Embodiment, the process can be streamlined by only capturing the 500 th 
code, 150CW code, 3000 th code, etc., where the spread between the captured code 
is increased rW 500 or some other amount. 

Once the srize of the forward window is determined, the process 200 
continues to blockV40 to determine the size of the backward window. As 
mentioned above, th\ backward window contains a specific number of codes 
preceding the current code. In this embodiment, the forward/ backward type 
rolling code receiver willVot accept any code contained in the backward 
window. As with the forwMd window, the size of the backward window can be 
determined by capturing a serrtes of sequential codes transmitted from a rolling 
code transmitter to a corresponding rolling code receiver and observing the 
receiver's response through a trial-ahd-error process. For example, in one rolling 
code system, manufactured by Chamberlain®, the rolling code receiver will 
accept any two sequential codes which cro not fall within the backward window. 

Once the forward and backward winlow sizes have been determined at 
blocks 235 and 240, respectively, the appropriate fixed activation codes may be 
captured and stored in a code table of a transmitter. For example, in one 
Chamberlain® rolling code system, the minimum number of fixed codes needed 
to operate the rolling code receiver is three. The first two codes can be any two 
sequential codes along the sequence of possible codes. The third code should be 
at least the size of the backward window from the second of the sequential codes. 
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Vox example, suppose the size of the forward window is 5000 and the size 
of the backward window is 300. Suppose also that the two sequential codes 
chosen a\e codes 1 and 2, although any other two codes could have been chosen. 
In this cas^ the third code should be at least code 303 to avoid the backward 
window. Fqr sake of illustration, the third code is selected to be code 500. Thus, 
the transmitted will operate the rolling code receiver by sending only fixed codes 
1, 2 and 500 in Sequence when activated. When the Chamberlain® system is first 
activated the receiver will expect code 1 and the transmitter will transmit code 1. 
The next time, the receiver will expect code 2 and the transmitter will transmit 
code 2. Thereafter the^ receiver will expect code 3, but the transmitter will send 
code 500. Since this is within the forward window, the receiver will accept the 
code and actuate the device. At this point the receiver will next expect 501, but 
the transmitter will send fi^d code 1. While the receiver will not accept the last 
300 codes due to its backwards window, code 1 is not considered to be in the 
backward window (i.e., it is moW than 300 codes prior to current code 500 along 
the code pattern sequence). Moreover, since code 1 is not within the forward 
window (i.e., within the next 5000 cWes), it must be followed by a second 
sequential code, or in this case fixed cbde 2. Thus, by sending code 2 along with 
or after code 1, the fixed code transmitter will activate the receiver. It should be 
appreciated that codes 1 and 2 may be sent simultaneously, separated by a 
discrete time period (e.g., signal lag), or sentWdividually as the transmitter is 
activated (e.g., code 1 is sent when user activates the transmitter, then code 2 is 
sent when the user again activates the transmitted. 

In one embodiment, these three fixed codes aracaptured and stored in the 
Chamberlain® code table 162 in NV memory 160 of fixed code transmitter 100. 
Thereafter, the transmitter 100 may be activated, using input(s) 140, to control a 
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\amberlain® rolling code receiver having a total of 2 A 32 possible code 
combinations with only three fixed codes. 

Referring back to decision block 230, if a determination is made that the 
receiver does not follow a forward/ backward window model (e.g., such as at 
least onaChamberlain® system), then the process moves to block 250 to 
determinetthe size and orientation e.g., forward and/ or backward, etc.) of any 
code window(s) recognized by the rolling code receiver. Again, this may be 
accomplished through a trial-and-error process whereby codes transmitted from 
a rolling code transmitter to a corresponding rolling code receiver are captured 
10 while monitoring tr\e receiver's response. In general, forward windows may be 
detected as describedVbove with reference to blocks 210 and 235, and backward 
windows may be detected as also described above with reference to block 240. 

Once the nature of tne code window(s) is determined, the minimum 
number of fixed codes needecMo operate the rolling code receiver is then 
determined at block 255. In one embodiment, the minimum number of fixed 
codes is a function of the number o\all possible codes along the rolling code 
sequence. In another embodiment, tnfe number of fixed codes is a function of the 
size, number and orientation of any cook windows recognized by the rolling 
code receiver. Thereafter, at block 260, theMixed codes are captured and stored in 
NV memory 160. It is to be appreciated that\lthough blocks 205, 210, 230, 235, 
240, and 250 are shown as separate blocks, one fi^r more of such blocks may be 
combined. 


1 15 


20 


25 


Figure 3 is a flow diagram of a process 300 for determining the small 
forward window of at least one Genie® rolling code receiver, according to one 
embodiment. This process begins at block 310 where codesY through X of the 
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nie® rolling code transmitter are captured by sequentially actuating the 
transmitter and capturing the corresponding code. The value of X can range 
between 2 and the total number of possible code combinations. However, since 
most Wall forward windows will tend to be of a relatively small size, it may be 
desirable to capture only a few codes at first. At block 320, the Genie® rolling 
code transmitter/ receiver system may optionally be synchronized, if needed. 
This may ©e done by, for example, resetting the system. Also at block 325, a 
variable i is\et to zero. If reset, the first time the transmitter is actuated it will 
^ transmit codeu, which is the same code the receiver is expecting. At block 330, 
p 10 the rolling codeWansmitter transmits code 1, which is received and accepted by 
Yl the rolling code receiver. At block 340, the transmitter transmits the next 
p! expected code plus me current value of i (initially zero). Thus, the transmitter 
^ transmits code 2, which is the same code the receiver is expecting. At block 350, 
□ a determination is madetas to whether the receiver accepted the transmitted code 
15 (e.g., code 2). If so, the process continues to block 360 where i is incremented by 
one. Now i is equal to 1. Returning to block 340, the transmitter transmits code 
4, which is the code corresponding to the next expected value (i.e., 3) plus the 
value of i (i.e., 1). Again, at block\350 a determination is made as to whether the 
receiver accepted code 4 even though the receiver was expecting code 3. If so, 
20 the small window is at least 2 codes w^ie. The process continues to block 360 
where the value of i is again incremented^* a value of 2. Block 340, 350, and 360 
are sequentially executed until the receiver ^ils to accept the transmitted code (at 
block 350). In such case, the process moves toW)ck 370 where the value of the 
small window is determined, which is equal to the^urrent value of i+1. It should 
25 be appreciated that other processes for determining the value of the small 

window may be used. Moreover, rather than starting tn&process 300 at code 1, 


yl 
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the process could have been started at any other code number within the possible 
coke sequence. 

Figure 4 illustrates a flow diagram of a process 400 for determining a big 
forwara window of at least one Genie® rolling code receiver, according to one 
embodiment. Referring to Figure 4, at block 405, a plurality of specific codes 
from the Q^enie® transmitter are captured. In one embodiment, these codes 
represent codes 1 through 16,384, although another amount may also be 
captured depending on the estimated size of the big window. 

D At block 4r(L both the transmitter and receiver may be synchronized, if 

j=n 10 necessary, which may be done by resetting both the transmitter/ receiver pair. 

The next code the receJVer expects in the sequence of codes will be referred to as 

W \ 

M the "n_code u . When the system is reset, n_code is equal to 1. Also, at block 410, a 

5 \ 

D variable k is set to i, where ms the size of the small window determined by 

\1 process 300 (Figure 3). At blo^k 415, a pair of codes (n_code+k and n_code+k+l) 

in ^ \ 

p 15 is transmitted to the Genie® rolling code receiver. For example, assuming the 

jU \ 

value of the small window (i) is 15/the transmitter transmits codes 16 and 17, 
while the receiver expects code 1. If, \t decision block 420, the receiver does not 
respond, the small window is the same Size as the big window and process 400 
continues to block 440. If, on the other hand, the receiver responds to codes 16 

20 and 17, the process 400 continues to block 42V where k is incremented by 1. The 
next expected code by the receiver is 18, which is the new value of n_code. At 
block 430, the transmitter transmits a pair of codes\fn_code+k and n_code+k+l), 
which are codes 34 (18+16) and 35 (18+17), to the receiver. If, at block 435, it is 
determined that this code pair is accepted by the receive*, then the big window is 

25 at least 16 codes wide. Blocks 425, 430, and 435 are sequentially executed until 
the receiver fails to respond to the code pair (at decision block^S). At that 
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tint, the value of k will equal the size of the big window. In one Genie® rolling 
code receiver, the value of the big window is 16,384 codes wide. 

It should be appreciated that the codes pair may be sent simultaneously, 
sepatated by a discrete time period (e.g., signal lag), or sent individually as the 
transmitter is activated by a user (e.g., first code in code pair may be sent when 
the useAactivates the transmitter, then second code is sent when the user again 
activates \he transmitter). 

Referring now to Figure 5, a pie diagram containing one embodiment of a 
layout of possible receiver activation codes is depicted. This embodiment 
follows at least o^e Genie® rolling code system and is provided for illustration 
purposes. In this Q^enie® rolling code system, there are 65,536 possible rolling 
code combinations. Miat is, this rolling code transmitter-receiver pair each 
contain a code generator which uses a secret algorithm to produces a sequence of 
65,536 possible code patterns. As discussed above, when such a receiver is first 
activated, it will expect to receive code pattern 1. Similarly, the associated 
transmitter will send code pattern 1 the first time it is used since both the 
receiver and transmitter are functioning with the same type code generator. 


In the embodiment of Figure %code pattern 1 is shown as being the 
current position of the Genie® receiver /SThis exemplary embodiment assumes 
20 there are 65,536 possible code combinations)^* small forward window that is 15 
codes wide, a big forward window that is 1638^codes wide, and that the code 
pair spread is equal to the small forward window\Since the current code 
position of the receiver is 1, the Genie® receiver will accept any single code 
between 1 and 15 (small window size of 15). In addition\j.t will accept any code 
25 pair between 16 and 16384 (big window size of 16,384), so ldftg as the codes in 
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the code pair satisfy the code pair spread. If, on the other hand, a code pair 
ouWde of the big window is transmitted by the transmitter, the rolling code 
receWr will simply ignore the code pair. Similarly, a code pair transmitted 
withiAthe big forward window but more than 14 codes apart will also be 
ignored vy the receiver. 


In order to determine the minimum number of fixed code pairs which can 
be used to operate this Genie® receiver, the field of all possible code 
combinations (i.e/,s^5,536) is divided into four regions as shown in Figure 5. By 
doing this, it can be s^en that code pairs may be select from between the solid 
region lines and the dotW region lines to minimize the number of code pairs. In 
other words, in this embodiment, a minimum of four fixed code pairs can be 
selected to operate the rolling code receiver, so long as the first code in the first 
code pair is selected from codes rip 15, the first code in the second code pair is 
selected from codes 16385 to 16399, tta first code in the third code pair is selected 
15 from codes 32769 to 32783, and the first\ode in the fourth code pair is selected 
from codes 49,153 to 49167. In one embodiment, the following code pairs are 
transmitted for each press sequence: 


Press Sequence 

First Code > 

. Second Code 

1 

1 

\ 3 

2 

16385 

\6387 

3 

32769 

32^1 

4 

49153 

4915\ 


The above values may be stored in the Genie® code table 164 in\NV 
20 memory 160 (Figure 1). When transmitter 100 is first activated, it will seriH the 
first code pair 1 and 3 using RF transmission circuit 170. The second time 
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transmitter 100 is activated it will send the next code pair 16385 and 16387. Since 
coAe 16385 is within the big forward window of the last transmitted code (e.g., 
cod^3 in the first code pair), this code pair will be accepted by the receiver and 
the receiver will actuate the device. The next time the transmitter is activated it 
will senchthe next code pair (32769 and 32771). Again, since the first code 32769 
is within thVbig forward window of the previous code (code 16387 in the second 
code pair), thikcode pair will be accepted by the receiver. In this manner, the 
transmitter 100,\sing four code pairs, can be used to operate the Genie® rolling 
code receiver. \ 

Suppose now tha^he fixed code transmitter 100 and the Genie® rolling 
code receiver are not synchronized and that the receiver expects a random code 
number such as code 32,044, while the fixed code transmitter 100 is set to send 
the first code pair (e.g., 1 and 3). In this case, the transmitter would send codes 1 
and 3, which would be ignored by tBe receiver. A user would then activate the 
transmitter 100 again causing the transndtter to transmit the second code pair 
(codes 16385 and 16387). However, since tt*e second code pair is not within the 
big forward window of the expected code, thik transmission will be ignored. A 
user would then activate the transmitter to transmit the third code pair (e.g., 
32769 and 32771), which is within the big forward window for code 32,044. In 
this case the receiver would accept the code pair and beactivated. Moreover, the 
transmitter and receiver are now synchronized in that the laext code the receiver 
will expect is 32772, while the next code pair which will be transmitted by the 
transmitter is 49153 and 49155. Since code 49153 is within the bite forward 
window (within 16383) of the next expected code 32772, the code pair will be 
accepted by the receiver. Thereafter, the receiver's next expected codV will jump 
to 49156, since the last code it accepted was code 49155. Now that the transmitter 
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Has come full circle, it will transmit codes 1 and 3 again. As with the last 
transmission, code 1 falls within the big forward window of the code the receiver 
is expecting (i.e., 49156), meaning that the receiver will accept the code pair 
containing codes 1 and 3. 

Referring now to Figure 6, a pie diagram containing another embodiment 
of a layouV of possible receiver activation codes is depicted. This embodiment 
follows at lekst one Chamberlain® rolling code system, and is provided for 
illustration purposes. This particular Chamberlain® rolling code system has 
2 A 32 (or 4,294,96?,296) possible rolling code combinations. 

In the embodiment of Figure 6, it is assumed that the current position of 
the receiver is 1000. Moreover, this receiver has a backward window which is 
300 codes wide (Region l\ and a forward window which is 4000 codes wide 
(Region 2). This receiver wrH accept any code in Region 2, no code in Region 1, 
and any two consecutive codes^n Region 3. That being the case, a minimum of 
three codes may be used to fully operate the receiver. In one embodiment, these 
codes are 1, 2 and 1000. As explained in more detail below, these three codes can 
be used by the fixed code transmitter 1(30 to operate the Chamberlain® rolling 
code receiver. It should be appreciated trort other code combinations may be 
used to operate the receiver. \ 

As seen from the embodiment of Figure 6/tiie current receiver position is 
1000. However, instead of transmitting code 1001, afe expected by the receiver, 
the transmitter will transmit codes 1 and 2. Since theseWe sequential codes in 
Region 3, the receiver will actuate the attached device. Tnte receiver now expects 
code 3. However, instead of transmitting code 3, the transmitter will transmit 
code 1000. Since this would be in the forward window of the extoected code 3 
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(Jbrward window is 4000 codes wide), it will be accepted by the receiver. By 
cycling through these three fixed codes, the fixed code transmitter 100 can be 
useok to operate this Chamberlain® rolling code receiver. It should be 
appreciated that many other fixed code combination could also be used to fully 
operate the receiver. 


n 

•ssar 

□ 10 

hi 


While^the preceding description has been directed to particular 
embodiments, irds understood that those skilled in the art may conceive 
modifications and/to: variations to the specific embodiments and described 
herein. Any such modifications or variations which fall within the purview of 
this description are inteno^d to be included therein as well. It is understood that 
the description herein is intended to be illustrative only and is not intended to 
limit the scope of the invention. Rather the scope of the invention described 
herein is limited only by the claims appended hereto. 


ru 
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